Coxeter complexes and graph-associahedra

Given a graph Γ, we construct a simple, convex polytope, dubbed graph-associahedra, whose face poset is based on the connected subgraphs of Γ. This provides a natural generalization of the Stasheff associahedron and the Bott-Taubes cyclohedron. Moreover, we show that for any simplicial Coxeter system, the minimal blow-ups of its associated Coxeter complex has a tiling by graph-associahedra. The geometric and combinatorial properties of the complex as well as of the polyhedra are given. These spaces are natural generalizations of the Deligne-Knudsen-Mumford compactification of the real moduli space of curves.     

Compatible relations on filters and stability of local topological properties under supremum and product

An abstract scheme using particular types of relations on filters leads to general unifying results on stability under supremum and product of local topological properties. We present applications for Fréchetness, strong Fréchetness, countable tightness and countable fan-tightness, some of which recover or refine classical results, some of which are new. The reader may find other applications as well.     

A study of structural, compositional and optical properties of spray-deposited non-stoichiometric (Zn,Fe)S thin films

Non-stoichiometric ternary chalcogenides (Zn,Fe)S were prepared in the film form by pyrolytic spray deposition technique, using air/nitrogen as the carrier gas. The precursor solution comprised of ZnCl₂, FeCl₂ and thiourea. The depositions were carried out under optimum conditions of experimental parameters viz. carrier gas (air/nitrogen) flow rate, concentration of precursor constituents, nozzle substrate distance and temperature of quartz substrate. The deposited thin films were later sintered in argon at 1073 K for 120 min.The structural, compositional and optical properties of the sintered thin films were studied. X-ray diffraction studies of the thin films indicated the presence of (Zn,Fe)S solid solution with prominent cubic sphalerite phase while surface morphology as determined by scanning electron microscopy (SEM) revealed a granular structure.The chemical composition of the resulting thin films as analyzed by energy dispersive X-ray analysis (EDAX) reflected the composition of the precursor solutions from which the depositions were carried out with Fe at% values ranging from 0.4 up to 33.SEM micrographs of thin films reveal that the grain sizes of the thin films prepared using air as carrier gas and N₂ as carrier gas are in the vicinity of 300 and 150 nm, respectively.The diffuse transmittance measurements for thin films, as a function of wavelength reveal the dependence of direct optical band gap on Fe content and type of phase.     

Electrical properties and Schottky diodes using N-N′diphenyl-1-4phenylenediamine

Thin films of, N-N′diphenyl 1-4phenylene-diamineane are prepared using vacuum sublimation technique. The electrical conductivity from room temperature down to 127 K is studied. It is found that the conduction of charge carriers obeys T^−1/2 dependence on temperature. The average hopping distance, hopping energy, density of states and their variation due to post-deposition heat treatment are studied. Schottky diodes are fabricated with gold as ohmic contact and aluminium as Schottky contact. From the observed current voltage characteristics the saturation current density, diode ideality factor and the barrier height are determined. Their variation with air annealing is also investigated.     

(Anti-)de Sitter Black Hole Entropy and Generalized Uncertainty Principle

We generalize the method that is used to study corrections to Cardy-Verlinde formula due to generalized uncertainty principle and discuss corrections to Cardy-Verlinde formula due to generalized uncertainty principle in (anti)-de Sitter space. Because in de Sitter black hole spacetime the radiation temperature of the black hole horizon is different from the one of the cosmological horizon, this spacetime is a thermodynamical non-equilibrium spacetime.     

Irregularities of distribution with respect to strips

Summary A lower bound is established for the strip discrepancy of a broad class of point distributions. The bound implies unbounded strip discrepancy for equally weighted point distributions under favorable conditions. The methods of proof use notions from integral geometry.     

Heuristic Solution Methods for the Multilevel Generalized Assignment Problem

The multilevel generalized assignment problem is a problem of assigning agents to tasks where the agents can perform tasks at more than one efficiency level. A profit is associated with each assignment and the objective of the problem is profit maximization. Two heuristic solution methods are presented for the problem. The heuristics are developed from solution methods for the generalized assignment problem. One method uses a regret minimization approach whilst the other method uses a repair approach on a relaxation of the problem. The heuristics are able to solve moderately large instances of the problem rapidly and effectively. Procedures for deriving an upper bound on the solution of the problem are also described. On larger and harder instances of the problem one heuristic is particularly effective.     

Schrödinger Uncertainty Relations and Physical Features of Correlated-Coherent States

We show that the difference between the Schrödinger uncertainty relations (UR) and the Heisenberg UR is fundamental. We propose a modified version of stochastic mechanics that allows clearly demonstrating that the contributions from the anticommutator and the commutator to the Schrödinger UR are equally important. A classification of quantum states minimizing the Schrödinger UR at an arbitrary instant is proposed. We show that the correlation of the coordinate and momentum fluctuations in such correlated-coherent states (CCS) is largely determined by the contributions from not only the commutator but also the anticommutator of the corresponding operators. We demonstrate that the character of this correlation changes qualitatively in time from the antiphase correlation typical for the Heisenberg UR to the inphase correlation for which the contribution from the anticommutator is decisive. We comparatively analyze properties of a free microparticle and a quantum oscillator in CCS and show that the CCS correspond to traveling-standing de Broglie waves in both models.     

Stable multi-sets

In this paper we introduce a generalization of stable sets: stable multi-sets. A stable multi-set is an assignment of integers to the vertices of a graph, such that specified bounds on vertices and edges are not exceeded. In case all vertex and edge bounds equal one, stable multi-sets are equivalent to stable sets.  For the stable multi-set problem, we derive reduction rules and study the associated polytope. We state necessary and sufficient conditions for the extreme points of the linear relaxation to be integer. These conditions generalize the conditions for the stable set polytope. Moreover, the classes of odd cycle and clique inequalities for stable sets are generalized to stable multi-sets and conditions for them to be facet defining are determined.  The study of stable multi-sets is initiated by optimization problems in the field of telecommunication networks. Stable multi-sets emerge as an important substructure in the design of optical networks. Received: February 14, 2001/Revised version: September 7, 2001     

Magnetic properties of oxygenated carbon nitride films from RF-discharge in an acetylene, nitrogen, and oxygen mixture environments

Properties of oxygenated carbon nitride films have attracted the attention of physics researchers due to their magnetic and physical properties, as well as for their usefulness in the industry. The free radicals were investigated using electron paramagnetic resonance applied in the study of spin concentration due to the different mechanism of preparation of carbon nitride films by RF-discharge with different kinds of plasma. Unpaired spin concentrations, in the order of 10²⁰ per cm³, were measured and their time recombination dependency was important in those films. The films were grown by plasma enhanced chemical vapor deposition using mixtures of hydrocarbons, N₂ and O₂ in different proportions.